Bounded Property Checking with Symbolic Simulation

نویسندگان

  • Jürgen Ruf
  • Prakash Mohan Peranandam
چکیده

Steadily increasing design sizes, make the verification a bottleneck in modern design flows of digital hardware and embedded software systems. Up to 75% of the overall design costs are due to the verification task. Formal methods have been proposed to accompany commonly used simulation approaches. In this paper we combine property checking and symbolic simulation to make these techniques applicable to larger designs and to seamlessly integrate formal verification and standard simulation. Our experimental results show a run time gain over standard symbolic model checking and SATbased bounded model checking for certain classes of circuits and properties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Symbolic Simulation for Bounded Property Checking

Assuring correctness of digital designs is one of the major tasks in the system design flow. Formal methods have been proposed to accompany commonly used simulation approaches. In this paper we describe a new technique of property checking using symbolic simulation which can be applied to larger designs. This technique seamlessly integrate formal verification and standard simulation. The propos...

متن کامل

Experiments with SAT-Based Symbolic Simulation Using Reparameterization in the Abstraction Refinement Framework

This paper presents experimental results on the performance effect of using symbolic simulation with SAT-based reparametrization within the Counterexample Guided Abstraction Refinement framework. Abstraction refinement has been applied successfully to prove safety properties of large industrial circuits. However, all existing abstraction refinement frameworks simply use SAT-based Bounded Model ...

متن کامل

Symbolic Bounded Analysis for Component Behavioural Protocols

Explicit behavioural protocols are now accepted as a mandatory feature of components to address architectural analysis. Behavioural protocol languages must be able to deal with data types and with rich communication means. Symbolic Transition Systems are an adequate component model which takes into account dynamic aspects and data types. However, verification of components described with STS pr...

متن کامل

Model Checking Gene Regulatory Networks

The behaviour of gene regulatory networks (GRNs) is typically analysed using simulation-based statistical testing-like methods. In this paper, we demonstrate that we can replace this approach by a formal verification-like method that gives higher assurance and scalability. We focus on Wagner’s weighted GRN model with varying weights, which is used in evolutionary biology. In the model, weight p...

متن کامل

Symbolic Model Checking of Finite Precision Timed Automata

Introduction Correctness of safety-critical real-time systems Formalizing the real-time system and its properties Verifying the properties of the system Safety properties Bounded liveness properties. .. the model of the system the formula of the property Model Checker Symbolic Model Checking of Finite Precision Timed Automata – p. 3/2

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003